BOREL REDUCTIONS OF PROFINITE ACTIONS OF SL n (Z) 



SAMUEL COSKEY 

ABSTRACT. Greg Hjorth and Simon Thomas proved that the classification problem for 
torsion-free abelian groups of finite rank strictly increases in complexity with the rank. Sub- 
sequently, Thomas proved that the complexity of the classification problems for p-local 
torsion-free abelian groups of fixed rank n are painvise incomparable as p varies. We prove 
that if 3 < m < n and p, q are distinct primes, then the complexity of the classification 
problem for p-local torsion-free abelian groups of rank m is again incomparable with that 
for g-local torsion-free abelian groups of rank n. 



1. Introduction 

This paper follows upon the methods introduced in [Hjo99| and [AKOO], and further 



specialized in [Tho03b|, |Tho02a], and MCoslO l. The theme of these papers is the intersec- 
tion of two related pursuits: 

o the study of the general structure of the countable Borel equivalence relations, and 
o the particular case of the complexity of the classification problem for torsion-free 
abelian groups of finite rank. 
At the heart of each is the use of powerful methods from ergodic theory and the super- 
rigidity theory of Lie groups. 

The study of Borel equivalence relations begins with the observation that many classi- 
fication problems can be identified with an equivalence relation on a standard Borel space 
(i.e., a Polish space equipped just with its tJ-algebra of Borel sets). For instance, each group 
with domain N is determined by its group operation, a subset of N 3 . Hence, the space of 
countable groups may be identified with a subset Xg C P(1N 3 ). Studying the classification 
problem for countable groups thus amounts to studying the isomorphism equivalence re- 
lation =g on Xg. The relation =g is extremely complex in the intuitive sense that to check 
whether (N; Xi) =g (N; X2), one must conduct an unbounded search for a witnessing 
bijection (p : N — > IN. This intuition is reflected in descriptive set theory in part by the fact 
that =g is not a Borel subset of Xg x Xg. 
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However, there are many subcollections of the class of countable groups whose isomor- 
phism equivalence relation is Borel. For instance, in this paper we will focus on the space 
of torsion-free abelian groups of finite rank. Since any torsion-free abelian group of rank 
n is isomorphic to a subgroup of Q n , the space of torsion-free abelian groups of rank n can 
be identified with a subset R(n) C 9(Q n ). Moreover, it is easily seen that for A, B < Q n , 
we have that A = B iff there exists g G GL„(Q) such that B = g(A). It follows easily that 
the isomorphism equivalence relation =„ on R(n) is a Borel equivalence relation. 

The Borel/ non-Borel dichotomy is a useful one, but we will shortly introduce a much 
finer notion of complexity which is specially tailored for equivalence relations. As a start, 
an equivalence relation E on the standard Borel space X is said to be smooth, or completely 
classifiable, if there exists a standard Borel space Y and a Borel function / : X — > Y satis- 
fying 

x E x' f(x) = f(x') . 

In other words, Y is a space of complete invariants for the classification problem up to 
E. The condition that / is Borel amounts to the requirement that the invariants can be 
computed in a reasonably "explicit" manner. For instance, the classification problem for 
countable divisible groups is smooth. Indeed, any countable divisible group is decom- 
posable into a product of Priifer p-groups, and so any such group A is determined up to 
isomorphism by the sequence that lists the number of factors of each Priifer group in a 
decomposition of A. 

On the other hand, it follows from a 1937 result of Baer that even the classification 
problem for torsion-free abelian groups of rank 1 is not smooth. To explain this, however, 
we must first define the notion of Borel reducibility. If E, F are equivalence relations on the 
standard Borel spaces X, Y, then we say E is Borel reducible to F and write E < B F iff 
there exists a Borel function / : X — > Y satisfying 

x E x' « f(x) F f(x') . 

We then let E ~ B F iff E < B F and F < B E, E _L B F iff E j£g F and F jt B E, and finally 
E <g F iff E < B F and E ^ B F. In these terms, Baer's result implies that =i ~g Eo/ where 
Eq is the equivalence relation defined on 2 N by x Eo y iff x(n) = y(n) for all but finitely 
many n. It is an elementary fact that Eo is nonsmooth (in fact it is the <g-least nonsmooth 
Borel equivalence relation), and so it follows that =i is nonsmooth as well. 

For a span of 60 years following Baer's result, the classification problem for torsion-free 
abelian groups of rank 2 and higher remained open. Although Kurosh and Malcev wrote 
down complete invariants for torsion-free abelian groups of rank 2, they were considered 
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inadequate as a solution to the classification problem because it was as difficult to distin- 
guish the invariants as it was the groups themselves. In 1998, Hjorth proved in |Hjo99| 



that Eo <B —2/ and hence that the classification problem for torsion-free abelian groups 
of rank 2 is indeed strictly more complicated than that for rank 1. Hjorth's solution did 
not provide any method for dealing with the torsion-free abelian groups of rank greater 
than 2. In particular, it remained open whether =2 is universal for all torsion-free abelian 
groups of finite rank, and if it's not, then whether =3 is universal, and so on. 

This question was of major interest since the — n are examples countable Borel equivalence 
relations, and it was unknown at the time whether there could be an infinite strictly as- 
cending chain of countable Borel equivalence relations. Here, a Borel equivalence relation 
E is said to be countable iff every E -class is countable. For instance, let T be a countable 
group and suppose that T acts in a Borel fashion on the standard Borel space X. Then the 
induced orbit equivalence relation Ej, defined on X by 

x Ey y -4=> Tx = Ty , 

is clearly countable and easily seen to be Borel. For instance, by our earlier remarks con- 
cerning the space R(n) of torsion-free abelian groups of rank n, we have that the isomor- 
phism relation =„ is exactly the orbit equivalence relation on R(n) induced by the action 
of GL„(Q). By an amazing result of Feldman and Moore |FM77], every countable Borel 
equivalence relation arises as the orbit equivalence relation induced by a Borel action of 
some countable group. 

Returning to Hjorth's question of whether =3 is more complex than =2, the first progress 
was made by Adams and Kechris in [AKOOJ, who answered the analogous question for 
the class of rigid groups. Here, a group A is said to be rigid iff its only automorphisms are 
±Id. Let S(n) C R(n) denote the subset consisting of just the rigid torsion-free abelian 
groups of rank n, and let =* be the restriction of the isomorphism equivalence relation to 
S(n). Adams and Kechris proved the following: 

Theorem ( 1IAK001 Theorem 6.1]). For all n, we have ^* < B 

This was one of the earliest results in the subject which separated two known equiv- 
alence relations; indeed, before this result there were only six known countable Borel 
equivalence relations up to Borel bireducibility. The proof made use of some powerful 
results from the ergodic theory of lattices in Lie groups, most notably, Zimmer's cocycle 
superrigidity theorem. The reader who is familiar with Zimmer's theorem may wonder 
exactly how it is relevant to this problem. But recall that = * is induced by the action of 
GL n (Q) on S(n), and note the following two facts: 



SAMUEL COSKEY: PROFINITE ACTIONS OF SL„(Z) 



4 



o There exists an ergodic, SL n (Z) -invariant probability measure onS(n) (see [Hjo99 1 
or HTho02b[ Theorem 2.4]), and 

o SL„(Z) is a lattice in the higher-rank simple Lie group SL„(R) (see [Zim84, Theo- 
rem 3.1.7]). 

Of course, more is necessary to meet the hypotheses Zimmer's theorem, and even then 
Adams and Kechris expended a great deal of effort to extract information from its con- 
clusion. Shortly after this was done, Thomas was able to refine in [Tho03a] the method of 
Adams and Kechris to fully answer the question on the complexity of the isomorphism 
problem for torsion-free abelian groups of rank 3 and higher. 

Theorem ( IITho02bl Theorem 1.4]). For all n, we have = n < B = n+1 . 

As a stepping stone towards this result, Thomas proved the analogous result for the 
quasi-isomorphism problem. Here, we say that subgroups A, B < <Q n are quasi-isomorphic 
iff B is commensurable with an isomorphic copy of A. Let ~ n denote the quasi-isomorphism 
equivalence relation on the space R(n) of torsion-free abelian groups of rank n. 

Theorem ([Tho02b, Theorem 4.6]). For all n, we have 

These results of Adams-Kechris and Thomas provided the first examples of infinite 
chains of naturally occurring classification problems. The proofs again made use of Zim- 
mer's cocycle superrigidity theorem for lattices in higher rank Lie groups. Very loosely 
speaking, at the heart of the proof that = n +i —n is the simple observation that the 
"dimension" of SL„ + i(Z) is larger than that of SL„(Z) (or more precisely, the rank of the 
ambient Lie group SL„ + i (R) is larger than that of SL„ (R)). 

Thomas later gave an example of an infinite antichain of naturally occurring equivalence 
relations. Recall that a torsion-free abelian group A is said to be p-local iff it is ^-divisible 
for every prime q ^ p. Let = n ,p denote the isomorphism equivalence relation (and 
the quasi-isomorphism relation) on the space of p-local torsion-free abelian groups of rank 
n. Thomas proved the following: 

Theorem (|Tho02a. Theorem 1.2 and implicit]). Let p,q be distinct primes and n > 3. Then 
we have: 

—n,p J-B — n,q, md 
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Before this theorem, every Borel non-reducibility result in the area of torsion-free abelian 
groups had relied on some notion of the dimension of (the ambient Lie group of) the act- 
ing group as an invariant. The significance of this result is that this dimension is fixed, 
since of course both and ~ n „ are induced by actions of the same group. 

This left open the question of whether the locality prime p could be used to distinguish 
between isomorphism relations when the dimension is not fixed. 

Theorem. Let p, q be distinct primes and m, n > 3. Then we have: 
A. =m,p J-B = n,qr and 

More generally, one might ask what role the dimension plays in deciding whether E <g 
F. Theorems A and B shed some light on this question, since in these cases the dimension 
has no effect so long as it is greater than 2. Theorem A will be established in Corollary 14.21 
and Theorem B in Corollary 14.41 These results unfortunately leave open a slightly more 
technical question, based on the following result from |ICoslO| . 

Theorem ( flCoslOl Theorem B]). Ifn>3, then =„ /P is Borel incomparable with ~n,p- 

It would be extremely interesting to know if the isomorphism/ quasi-isomorphism dis- 
tinction is sufficient to establish Borel incomparability between the two classification prob- 
lems, again even as the dimension increases. 

Conjecture. For m, n > 3 and p, q prime, we have = m , p J_b ~n,»- 

The substantial case is when q = p, since if q 7^ p then this can easily be shown using 
the methods in this paper. 

The remainder of this paper is organized as follows. In the next section, we discuss 
some properties of the action of a dense subgroup of a compact group K on homogeneous 
K-spaces. We then state and prove a result due to Furman which implies that these ac- 
tions exhibit some intrinsic rigidity. We shall pay particular attention to the Grassmann 
space consisting of all linear subspaces of Qp together with its SL„(Z)-action. In the third 
section we shall state a superrigidity result of Ioana, and use it to establish the Borel in- 
comparability of some natural equivalence relations on Grassmann space. In the last sec- 
tion, we explain how the isomorphism and quasi-isomorphism equivalence relations can 
be viewed as equivalence relations on Grassmann spaces, and use this together with the 
results of Section 3 to prove Theorems A and B. 



SAMUEL COSKEY: PROFINITE ACTIONS OF SL„(Z) 



6 



I would like to acknowledge Simon Thomas for pointing out this line of research, Scott 
Schneider for helpful conversations on this subject, and the referee for pointing out several 
inaccuracies. 

2. Homogeneous spaces of compact groups 

In this section, we give an introduction to homogeneous spaces of compact groups and 
affine maps between them. We then give the definition of ergodicity of a general measure- 
preserving action, and a characterization of ergodicity in the case of homogeneous spaces. 
Finally, we present two lemmas (due to Gefter and Furman), which loosely speaking im- 
ply that if T, A act ergodically on homogeneous spaces, then any conjugacy between these 
actions comes from an affine map. 

If K is a compact group, then a homogeneous K-space is a standard Borel space X together 
with a transitive Borel action of K on X. If X is a homogeneous K-space, then X is isomor- 
phic as a K-space to the left coset space K/L, where L < K is the stabilizer of an arbitrary 
point x G X. Hence, X admits a K-invariant Haar measure, namely the push-forward to X 
of the usual Haar measure on K. 

For instance, let Gr^Q™ ) denote the Grassmann space of all fc-dimensional subspaces 
of Qp . By I Tho03bt Proposition 6.1], the compact group SL m (Z p ) acts transitively on 
Grfc(Qp), and it follows that Gr^(Qp) is a homogeneous SL m (Z p ) -space. For purely aes- 
thetic reasons, we sometimes denote Gri(Q^) instead by P(Qp )• 

2.1. Definition. For i = 0,1, let JC- be a compact group and L, a closed subgroup. A 
map / : Ko / Lq — > K\/Li between homogeneous spaces is said to be affine iff there exists a 
homomorphism O : Ko — > Ki and t G K\ such that/(fcLo) = <3>(k)tLi for almost all k G Kq. 

Affine maps are the natural morphisms between homogeneous spaces of compact groups. 
It is trivial to see that any affine map fikho) = <!>(£) fLi has the property that the pair 
(O,/) is a homomorphism of permutation groups, in the sense that f(kx) = &(k)f(x) for 
all x G Kq/Lq. Lemmas 12.21 and 1231 taken together, provide a very strong converse to 
this observation. First, we shall need to introduce the notion of ergodicity of a measure- 
preserving action. 

Let T be a countable group acting on the standard Borel space X (which we denote by 
T rx X), and suppose the action preserves a probability measure on X. Then the action 
r rx X is said to be ergodic iff every T-invariant measurable subset A C X has either 
}i{A) = or }i{A) = 1. We shall have more use for the following equivalent formulation 
of this property: T rx X is ergodic iff for every standard Borel space Y and every T- 
invariant Borel function f>: X — >■ Y ' , we have that /S is constant on a conull set. 
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For instance, if X is a homogeneous X-space and T is a countable subgroup of X, then 
T acts on X and preserves the Haar measure. It is easily seen that in this case, r rx X is 
ergodic iff T is dense in X. The statement and proof of Lemma [2.21 were extracted from 
HGef96l Theorem 3.3]. 

2.2. Lemma. For i = 0, 1 let Ki/Lj be a homogeneous space for the compact group K{, let T, < X,- 
be a countable dense subgroup, and suppose that 

((p,f) : r r\ K /L — > Ti r\ Xi/Li 

is a homomorphism of permutation groups. If <p extends to a homomorphism O: Xo — > K\, then 
after adjusting f on a set of measure zero, f is an affine map. 

Proof. Following Gefter's argument, define the map /3 : Xo — > Xi/Li by 

ftk) := O^-VCfcLo) . 

We first observe that f> is To-invariant. Indeed, for 7 G To, we compute that: 

P( 7 k) = O( 7 /c)- 1 /(7^L ) 

= 0(fc)- 1 0( 7 )->( 7 )/(fcLo) 
= 4>(k)- 1 f(kL ) 

= m . 

Now, since To is a dense subgroup of Xo, the action To Xo is ergodic. Hence, there 
exists t £ Xi such that for almost every k G Xo, we have that f>{k) = th\. In other 
words, there exists a conull subset Xq C Xo such that for all k G Xg we have the identity 
f(kLo) = Q(k)tL\. Now, we will be done if we show that the function /'(fcLo) := ^?(k)tL\ 
is well-defined, for then /' is an affine map which is equal to / almost everywhere. 

For this, a moment's pause reveals that /' is well-defined if and only if O(Lo) = tL^t^ 1 . 
Now, given £ G Lq, choose k G Xq such that also kl G Xq. (This is possible: the right Haar 
measure has the same null sets as the left Haar measure, so Xq£ _1 is non-null.) We now 
have: 

<&(*)«.! = f{kU) 

= mu) 

= ®(ki)tLi 

It follows that thi = 3?(£)tLi and so <i>(£) G tL\t~ l , which completes the proof. □ 
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Although the proof Lemma 12.21 was a key point in [CoslOJ, it will not be explicitly 
needed in this paper. However, it clearly goes hand-in-hand with Lemma |231 which will 
be used crucially in the next section. The statement and proof of Lemma 1231 were easily 
adapted from [Fur05, Proposition 7.2]. 

2.3. Lemma. For i = 0,1, let T,- rx Kj/Li be as in Lemma |Z21 Suppose additionally that the 
action K\ rx Ki/Li has trivial kernel. Suppose that <p: Tq — > Y\ is a surjective homomorphism 
and that 

(<p,f) : r rx K /L — > r x rx Ki/Li 
is a homomorphism of permutation groups. Then cp extends to a homomorphism O: Kq — >■ K\. 

Proof. We first observe that / is measure-preserving. Indeed, letting p.{ denote the Haar 
measure on Kj/Lj, since <p is surjective we have that f*po is Ti-invariant. Now, it is well- 
known that since T\ is a dense subgroup of K\, we not only have that T\ rx K\/L\ is 
ergodic but also that it is uniquely ergodic. Here, an action A rx Y is said to be uniquely 
ergodic iff there exists a unique A-invariant probability measure on Y. Clearly, it follows 
from this property that f*Uo = so that / is measure-preserving. 

Now, let v be the lift of Uq to the measure on Kq/Lq x K\ / L\ concentrating on the graph 
of/. In other words, for A C K /L x K\IL\, let 

v{A) := po {x E K /L \ (x,f(x)) G A} . 

Next, we let 

R := {(k ,h) G K x Ki \ (k ,h)*v = v} . 

It is easy to see that R is a closed (and hence compact) subgroup of Kq x K\. Moreover, 
it follows from the fact that (<£,/) is a homomorphism of permutation groups that R con- 
tains the graph of (p. Hence, by the density of T, in X„ we have tci(R) = Kj, where Ui is 
the canonical projection onto Kj. 

Now, consider the normal subgroups 

R := {^o G K | (k ,e) G R} <K , and 
R x : = [k x G K x | (e,kx) G R}<Ki . 

Then loosely speaking, R\ measures how far R is from being the graph of a function. And 
if R is the graph of a function, then Ro is the kernel of that function. 

Claim. R\ = 1, and thus R is the graph of a function. 

Proof of claim. Let k\ G R\ be arbitrary, so that (e,ki)*v = v. This means that for all mea- 
surable sets A C Kq/Lq x K\/L\, we have that v{(e,ki)~ l A) = v(A). Appealing to the 
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definition of v, we have that 

n { x S K /L I (x,k t f(x)) G A} = no {x G K /L | (x,f(x)) G A} . 

Applying this in the case that A is the graph of /, it follows that 

1 i {xeKo/Lo\k 1 f(x)=f{x)} = l. 

Since / is measure-preserving, we can conclude that 

7*1 {y G K1/L1 | k x y = y} = 1 . 

We have shown that £4 fixes almost every point of K\/L\, and hence that k\ G L\. Thus, 
we have that R\ is a normal subgroup of K\ which is contained in L\. It follows that R\ is 
contained in the kernel of the action of K\ on Ki/Lj, which we have assumed is trivial. H 

Hence, R is the graph of a homomorphism O : Kq — > K\, and since R contains the graph 
of (p, we have that O extends (p. □ 

Let us make some further observations that help to explain the hypotheses of the last 
result, and which will be useful later on when we apply it. 

2.4. Remark. If in Lemma |23l we add the symmetric hypotheses that (p is injective and that 
Kq rx Kq/ Lq has trivial kernel, then we can repeat the argument given in the Claim to 
show that Ro = 1 and thus that O is injective. 

2.5. Remark. When we apply Lemma |23l we will unfortunately be interested in the case 
when (p is not surjective. To deal with this, consider the action of just <p(To) on K\/L\. 
Since the map x h-> cp(Yo)f(x) is To-invariant, we can use the ergodicity of Tq r\- Kq/Lq 
to suppose that f(X) is contained in some ^(To)-orbit, say <p(To)z. Now, cp(To)z is natu- 
rally a homogeneous space for <P(Tq), and we may replace T\ rx K\/Li with the action 
<p(To) rx (p(To)z. We may then apply Lemma 1231 to the latter action. 

3. SUPERRIGIDITY AND GRASSMANN SPACES 

The first goal of this section is to state a version of a superrigidity theorem from ergodic 
theory due to Adrian Ioana. The conclusion of this theorem is slightly technical, and so 
we'll start with the necessary definitions. Afterwords, we shall use Ioana's theorem to 
establish a template Borel incomparability result for the actions SL„(Z) rx SL n (Z p ) as 
n and p vary. We conclude the section with Theorem 13.61 which is the key result of the 
paper. Theorem |3.6l provides a strong form of Borel incomparability for actions of GL n (Q) 
on the p-adic Grassmann spaces. 
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Suppose that X is a standard Borel space, y. is a Borel probability measure on X, and 
r rx X is ergodic with respect to ja. If A < T is an arbitrary subgroup, then of course 
A need not act ergodically on X. However, if A is a subgroup of finite index in T, then 
it is not difficult to see that there exists a A-invariant subset Z C X of positive measure 
such that A rx Z is ergodic with respect to the restriction (and renormalization) of ]i to Z. 
Generally, we say that A rx Z is an ergodic component for r rx X iff A < Y is a subgroup 
of finite index, Z C X is a A-invariant subset of positive measure, and A rx Z is ergodic. 

For example, suppose that the ergodic action r rx X has a finite factor, that is, a finite T- 
space Xo together with a T-invariant and measure-preserving function n: X —¥ Xo. Then 
the stabilizer Ao in T of any xo £ Xo is a subgroup of T of finite index, and it is easy to 
check that Ao rx n^ 1 (xq) is an ergodic component for I rx X. 

Ioana's theorem is about profinite group actions; these actions are built up from their 
finite factors, and hence have a rich structure of ergodic components. Somewhat more 
precisely, if T rx X is a probability measure-preserving action, then we say that T rx X 
is profinite iff as a T-space, X is the inverse limit of a directed system of finite measure- 
preserving T-spaces. For example, the action SL n (Z) rx SL n (Z p ) is profinite; in this 
case SL„(Zp) is the inverse limit of the sequence of SL„(Z) -spaces given by SL„(Z/ p k Z). 
Similarly, since Gr^(Qp) is a transitive SL„(Z p ) -space, it is not hard to see that Grjt(Qp) 
also carries the structure of a profinite SL„(Z)-space. (In general, if T rx K is the inverse 
limit of T rx K/K n and K acts transitively on X, then r rx X is the inverse limit of T rx X„, 
where X„ is the set of K n orbits on X.) 

The consequence of Ioana's superrigidity theorem which we will state will give condi- 
tions under which any Borel homomorphism 

f:TrxX — > A rxY 

comes from a homomorphism of permutation groups 

{<p,f): r rx X — > A rxY . 

Here if E, F are equivalence relations on X, Y, then a function / : X — > Y is called a Borel 
homomorphism from E to F iff for all x, x' G X, 

x E x' f(x) F f{x') . 

We have abused notation, so that any reference to Borel homomorphism between actions 
will always refer to a Borel homomorphism between their corresponding orbit equiva- 
lence relations. 
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We must remark that Ioana's theorem makes use of property (T), which we shall not 
define. It is sufficient for our purposes to note that SL„(Z) has property (T) for n > 3. See 
|Lub03| for the definition as well as a discussion of this key property. 

3.1. Theorem ([Ioa07a, Theorem 4.1]). Suppose that I is a countable discrete group with prop- 
erty (T), and letT rx X be a free, ergodic and profinite action. Let A be a countable group, A rx Y 
a free action, and suppose that f is a Borel homomorphism from Ep to Ea- Then there exists an 
ergodic component Yq rx X$for rn-X and a homomorphism of permutation groups 

(<p,f) :Tq c\Xq — > ArxY 

such that for all x € Xo, we have that f'(x) f{x). 

In other words, under the hypotheses of Ioana's Theorem, the Borel homomorphism / 
can be replaced by one which is more or less equivalent to /, and which moreover comes 
from a homomorphism of permutation groups. Ioana's theorem is stated in a signifi- 
cantly higher generality in [Ioa07b |; for a proof of Theorem |3.1| from his result, see MCoslOl 
Corollary 3.3]. We presently combine Theorem 13.11 together with Lemma l23l to obtain the 
following result. Although the statement of Theorem |3.2| will not be needed later on, the 
argument will be expanded upon during the proof of Theorem l3.6l 

3.2. Theorem. Suppose that m, n > 3 are natural numbers, and p, q are distinct primes. Then the 
orbit equivalence relation induced by the action PSL m (Z) rx PSL m (Z p ) is Borel incomparable 
with that induced by PSL„(Z) rx PSL n (ZA 

The fact that the orbit equivalence relation induced by PSL m (Z) rx PSL m (Z p ) is not 
Borel reducible to that induced by PSL„(Z) rx PSL^Zg) was essentially established by 
Thomas for n < m in [Tho03a, Theorem 2.4] and for n = m in [Tho03b]. The arguments in 
this section are almost entirely built upon his, but also apply in the case that m < n. 

Proof. Suppose, towards a contradiction, that / is a Borel reduction from SL,„ (Z) rx SL„, (Z p ) 
to SL„(Z) rx SL n (Z t? ). Then the hypotheses of Theorem 13. II are satisfied, so there exists 
an ergodic component r rx X for the action SL m (Z) rx SL m (Z p ) and a homomorphism 
<p: T -> SL M (Z) such that 

{(p,f):T rxX^ SL„(Z) rx SL n (Z,) 

is a permutation group homomorphism. We now wish to apply Lemma 12.31 but at the 
moment the hypothesis that (p is surjective isn't satisfied. However, recall that by the 
remarks following Lemma l2~3l we can suppose that /(X) is contained in some </>(T)-orbit, 
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say (p(T)z. We may now apply Lemma 1231 to the permutation group homomorphism 

(<p,f)\T rxX — ► <p{T) rv $(T)z 

to conclude that (p lifts to a homomorphism <3> : T — > SL„ (Zg), where T denotes the closure 
of T in SL m (Zp) . It will now suffice to argue that O is injective, for this clearly contradicts 
Proposition l3.3[ below. 

Indeed, if O is not injective, then by Margulis's theorem on normal subgroups [Zim84, 
Theorem 8.1.2], either ker(O) lies in the center of SL„(Zp) or it has finite index in T. 
In the case when ker(O) is central, <£> clearly induces an injective homomorphism T' — > 
PSL„(Zq), where T' denotes the image of T in PSL m (Z p ). Once again, this clearly contra- 
dicts Proposition l3.3l Hence, we may suppose that O(F) is a finite subgroup of SL m (Z (? ). 
Now, replacing T rx X with an ergodic subcomponent if necessary, we can suppose with- 
out loss of generality that O = 1. This implies that / is T-invariant and since T r\- X is 
ergodic, / is almost constant. Hence, in this case / maps a conull set into a single SL n (Z)- 
orbit, which is impossible since / is countable-to-one. □ 

3.3. Proposition. Let m,n > 2 be arbitrary and p, q be distinct primes. Then for any subgroup 
K < SL,„(Zp) of finite index, K does not embed into SL W (ZA Similarly, any subgroup K < 
PSL,„(Zp) of finite index does not embed into PSL„(Z ? ). 

For the proof, recall that SL m (Z p ) is the inverse limit of the system of maps 

pr, f : SL m (Z p ) -> SL m (Z/p*Z) , 

where pr k always stands for the natural surjection. We shall also use the fact that any 
subgroup of SL m (Zp) of finite index contains some principle congruence subgroup, that is, 
a subgroup of the form ker(pr fc ). (This is not as difficult as some instances of the congru- 
ence subgroup problem. Rather, it follows from elementary properties of profinite and 
pro-p groups. See |Wil98| for the general properties of profinite groups, and [DdSMS91, 
Exercise 1.9] for this particular fact.) 

Proof of Proposition 13.31 Passing to a finite index subgroup of K if necessary, we may sup- 
pose without loss of generality that K is a principle congruence subgroup of SL m (Z p ). 
We shall use the well-known fact that for all k there exists an i such that the size of 
SL„,(Z/p fc Z) divides bp 1 , where b is some constant depending only on m and p. It fol- 
lows that if K' is any principle congruence subgroup of K then [K : K'] also divides some 
bp'. The same reasoning applies to SL n (Z (? ), and so there exists some c G N with the 
analogous properties. 
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Now, suppose towards a contradiction that <3> : K — > SL„(Z ? ) is an injective homomor- 
phism. For each k, let Njt < K denote the kernel of the composition: 

K A SL n (Z q ) SL„(Z/(7 fc Z) . 

Then for each k, we have that K/N k embeds into SL n (Z/q k Z), and so there exists a j 
such that [K : N k } divides cq 1 . On the other hand, Nfe also contains a principle congruence 
subgroup, and so there exists an i such that [K : N k ] divides bp' . Now each [K : NjJ divides 
both some cq> and some bp 1 , and it follows that the sequence of indices [K : N k ] must be 
bounded. 

Now, to reach a contradiction, we shall argue that f| Njt = 1 and hence [K : Njt] tends 
to infinity. Indeed, if 7 G f] Njt then 7 G ker(pr )c o <£>) for all k. Since O is injective, 
7 G ker(pr /c ) for all k. Since SL m (Z ? ) is precisely the inverse limit corresponding to the 
maps pr k/ it follows that 7 = 1, which completes the proof. □ 

3.4. Remark. The same argument can be used to show that SL„(Zp) does not even embed 
into any quotient of a closed subgroup of SL m (Z g ) . To see this, one may check that such a 
group can again be expressed as an inverse limit of groups whose cardinalities are essen- 
tially powers of q (that is, dividing cq' for some fixed c). This is precisely the property that 
was required in the proof. 

Next, we shall adapt the argument of Proposition [33] to establish our key result. In or- 
der to express the result in the greatest generality, we will use the following strengthening 
of the notion ergodicity. 

3.5. Definition. Let r rx X be a probability measure-preserving action, and let F be an 
arbitrary equivalence relation on the standard Borel space Y. Then r rx X is said to be 
F-ergodic iff whenever / : X — >■ Y is a Borel homomorphism from Ep to F, there exists a 
conull A C X such that /(X) is contained in a single F-class. 

Recall that if T rx X is ergodic, then Er is nonsmooth. We have similarly that if T rx X 
is E-ergodic, then Er E. Moreover, in this case, if E is any countable Borel equivalence 
relation such that Er C E, then also E E. 

3.6. Theorem. Suppose that m, n > 3 and k < n, and that p,q are distinct primes. Then 
SL m (Z) rx P(Qp ) is F -ergodic, where F is the orbit equivalence relation induced by the action 
GL n {Q)rxGr k {Q n q ). 

Once again, this has already been established by Thomas for n < m in [Tho03a, Theo- 
rem 2.4] and for n = m in ||Tho02al Theorem 4.7]. 
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Proof. Suppose that / is a Borel homomorphism from the orbit equivalence relation in- 
duced by SL m (Z) rx F(Q™) to that induced by SL m (Z) rx (PQ™). We cannot immedi- 
ately apply Theorem 13. 11 since neither action is free. By [Tho03b, Lemma 6.2], the action 
PSL m (Z) rx P(Qp ) is almost free, meaning that there exists a conull subset of P(Q^) on 
which PSL m (Z) acts freely. Hence, we may restrict / to this set to satisfy the freeness con- 
dition on the left-hand side. On the other hand, for the right-hand side we must consider 
the free part: 

Y:={ij£ Gr k (Q») PGL„(Q) 7 y + y] . 

If there exists a conull subset X C P(Qp ) such that /(X) C Y, then we may apply Theo- 
rem |3.1| and we are done after repeating the argument from Theorem |3.2j Hence, since the 
action SL m (Z) rx P(Q™ ) is ergodic, we may suppose instead that there exists an invariant 
conull subset X C P(Q^) such that/(X) C Gr fc (Q£) \ Y. 

In this case, we will follow the argument found in [Tho02a, Lemma 5.1] to replace the 
target action PGL„(Q) rx Grjt(Qg) with a closely related free action. For this argument, 
it is helpful to think of elements of Gr^(Q") as one-dimensional subspaces of the exte- 
rior power /\ k Qq. Here, if y G Gr/ C (Q^) is a A:-dimensional subspace of with basis 
V\, . . . , Vfc, then we identify V with the linear subspace of /\ k Q^ spanned by the simple 
tensor V\ A • • • A v^. The relations which hold in the exterior algebra then ensure that this 
identification is well-defined. 

Now, for each x G X, since f(x) £ Y, we must have that f(x) is contained in a proper 
eigenspace of some element of GL„(Q). Notice that such eigenspaces are Q-subspaces of 
/\ k Q" where E is said to be a Q-subspace iff there exists a basis for E which consists 
only of vectors over the algebraic closure Q of the rationals. Hence, for x G X we may 
let E x denote a minimal Q-subspace of /\ k Q^ such that f(x) < E x . Since there are only 
countably many possibilities for E x , by the ergodicity of SL„(Z) rx X we may suppose 
that there exists a fixed Q-subspace V such that E x = V for all x G X. Let H denote 
the group of projective linear transformations induced on V by elements of the setwise 
stabilizer PGL„(Q)|yj of V in PGL n (Q). Then it is easily checked using the minimality of 
V that H acts freely on P( V) . 

Now, let d denote the dimension of V and regard V as the vector space Qf, so that 
H corresponds to a subgroup of PGL^Q n Q 9 ). Then we may regard / as a Borel ho- 
momorphism from the orbit equivalence relation induced by PSL m (Z) rx P(Qp ) to that 
induced by H rx W(Qz). Since the action of H on P(Q|j) is free, we may now apply 
Theorem 13. II Hence, we may suppose that there exists an ergodic component T rx X for 
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is a homomorphism of permutation groups. 

Now, since T has property (T) (see HLub03l Theorem 1.5]), it is in particular finitely 
generated (see |Lub03t Proposition 1.24]). Hence, (p(F) is finitely generated, and it follows 
that H is contained in some PGL^F), where F < Q n Qq is a finite field extension of 
Q. Moreover, the commutator subgroup r' := [r, T] is a finite index subgroup of T (see 



IILub03l Corollary 1.29]). Since PGL d (F)/ PSL d (F) ^ F x is abelian, we have that 

0(r') < [PGLrf (F), PGLrf ( F ) ] < PSL d (F) . 



(Actually, the latter inequality is an equality.) Hence, replacing T rx X with an ergodic 
component for the action of T' if necessary, we may suppose without loss of generality 



Claim. We can suppose without loss of generality that (p(T) C PSL^ (Of), where Op de- 
notes the ring of integers of F. 

Proof of claim. Recall that an element x G F lies in the ring of integers Of if and only if 
v(x) > for every nonarchimedian valuation v on F. More generally, if S is a set of 
valuations on F, then we say that x G F is an S-integer iff v(x) > for all nonarchimedian 
valuations v £ S. We denote the ring of S-integers of F by F(S), so that in particular the 
notation implies that Of = F(0). 

Now, note that F is the union of the rings F(S) as S varies over all finite sets of valua- 
tions on F. Therefore, using the fact that (p(T) is finitely generated, there exists a finite set 
S of valuations on F such that 



Next, for any valuation v on F, let F v denote the completion of F with respect to v, and 
the ring of integers of F v . It is clear from the definitions that we have 



By [Mar91, Theorem VII.5.16], for each nonarchimedian valuation v on F, (p(T) is rel- 
atively compact in SL ( j(F ). (To see that the hypotheses of BMar91t Theorem VII.5.16] 
are satisfied, note that by |Mar91, Theorem VIII.3.10], the Zariski closure in PSL ( j(F z ,) 
of (p(T) is semisimple.) Since PSL ( j(O i; ) is an open subgroup of PSLrf(Fj,), we have that 



that <p{T) C PSL d (F). 



(3.7) 



(P(Y) C SL d (F(S)) . 



(3.8) 



PSL d (0 F ) = PSL rf (F(S)) n p| PSLaCC) . 
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(p(T) PI PSL c /(Oi,) is of finite index in (p(T). Since S is finite, it follows that 

<p(T) n P| FSL d (Q v ) 

is also of finite index in <p(T). This, together with equations (|3.7[) and (|3.8[) , implies that 
</> (r) D PSLrf ( Of ) has finite index in cp {I) . Thus, replacing T with a subgroup of finite index 
establishes the claim. H 

Now, recall that F C Qo, and it follows that Of C Z ? . (Indeed, F carries a ^-adic 
valuation and so each x <E Op has vAx) > 0.) Combining this with the Claim, we have 
that (p(T) C PSL^(Z (? ). For the remainder of the proof, let Kq denote the closure of T in 
SL m (Z p ) and let K\ denote the closure of (p(T) in PSL^(Z ? ). Roughly speaking, we now 
wish to maneuver into a situation where we can apply Lemma 12.31 to the permutation 
group homomorphism 

(0,/):rrvX— >0(r)rvP(Qj). 

to obtain an embedding of Ko into K\, which would be a contradiction. First, by the 
remarks following Lemma |23l we can suppose that /(X) is contained in a single K\ -orbit, 
say K\Z. We would like to apply Lemma [23] to the permutation group homomorphism 

(<p,f): T rx X ^ <p(T) K lZ , 

but it is not necessarily the case that K\ acts faithfully on K\Z. However, if there is a kernel 
N < K\ for this action, then K\z is naturally a homogeneous K\ / N-space. Composing 
((p,f) with the obvious factor map, we may now apply Lemma [23] to obtain a homomor- 
phism O: Xo — > Ki/N. Arguing as in the proof of Theorem 13.21 we can suppose that <& is 
injective, but this contradicts the remark following Proposition |3.31 □ 

4. Torsion-free abelian groups 

In this section, we shall use Theorem 13.61 to prove Theorems A and B. In order to do 
so, we must first show that the isomorphism equivalence relations on spaces of local 
torsion-free abelian groups are in fact very closely related to orbit equivalence relations on 
Grassmann spaces. For this, we shall rely on some methods of Hjorth, Thomas and my- 
self which ultimately make use of the Kurosh-Malcev invariants for torsion-free abelian 
groups of finite rank. 

Recall that ^^tu p denotes the quasi-isomorphism relation on the space of p-local torsion- 
free abelian groups of rank m. The following result is a straightforward application of the 
Kurosh-Malcev p-adic localization technique. 
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4.1. Lemma ([Tho02a, Theorem 4.3]). The qiiasi-isomorphism relation ^ m/P is Borel bireducible 
with the orbit equivalence relation induced by the action of GL„(Q) on the full Grassmann space 
Gr(Q™ ) of all vector subspaces ofQ™. 

Of course, the full Grassmann space decomposes naturally into the invariant compo- 
nents Gr k (Q™), for k = 0, . . . , n. 

4.2. Corollary (Theorem A). Ifm,n>3 and p, q are distinct primes, then ~ m , p is Borel incom- 
parable with ~ n ,a- 

Proof. Suppose that there exists a Borel reduction from ^m,-p 

to yi n- Then by Lsrnmfl [47X1 

there exists a Borel reduction 

/: GL W (Q) rx Gr(Q") — > GL„(Q) rx Gr(Q") . 

Now, consider the restriction of / to P(Qp ). Since each Grjt(Q^) is GL„(Q) -invariant, by 
the ergodicity of SL„ (Z) rx P(Q"), we can adjust / on a null set to suppose that / takes 
values in Grjt(Q^) for some fixed k. Therefore, / is a Borel homomorphism 

/: SL W (Z) r>P(Q*) — ► GL n (Q) rx Gr*(Q£) . 

By Theorem 13.61 the image f(lP(Q™)^J is a countable set, which is impossible since / is a 
countable-to-one function. □ 

The proof of Theorem B is nearly identical, modulo the following rather technical piece 
of machinery. 

4.3. Lemma ( flCoslOt Lemma 4.1]). The isomorphism relation — m ,p is Borel bireducible with 
an equivalence relation =' mp which, thought of as a set of pairs, lies properly between the orbit 
equivalence relations induced by the actions SL m (Z) rx Gr(Q^ ) and GL m (Q) rx Gr(Q? ). 

4.4. Corollary (Theorem B). Ifm,n>3 and p, q are distinct primes, then = m ,p is Borel incom- 
parable with =n,q- 

Proof. If there exists a Borel reduction from = m ,j> to = n ,q, then there exists a Borel reduction 
/ from =' m „ to —' n n- It follows from the containments described in Lemma |43l that / is 
also a Borel homomorphism: 

/: SL,„(Z) rx Gr(Qp) — > GL n (Q) rx Gr(Q n q ) . 

Arguing as in the proof of Corollary 14.21 we again arrive at a contradiction. □ 
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